On the mean square weighted L2 discrepancy of randomized digital nets in prime base
نویسندگان
چکیده
We study the mean square weighted L2 discrepancy of randomized digital (t,m, s)nets over Zp. The randomization method considered here is a digital shift of depth m, i.e., for each coordinate the first m digits of each point are shifted by the same shift whereas the remaining digits in each coordinate are shifted independently for each point. We also consider a simplified version of this shift. We give a formula for the mean square weighted L2 discrepancy using the generating matrices of the digital net and we prove an upper bound on this discrepancy. Further we investigate how the constant of the leading term depends on the choice of the base p.
منابع مشابه
The asymptotic efficiency of randomized nets for quadrature
An L2-type discrepancy arises in the averageand worst-case error analyses for multidimensional quadrature rules. This discrepancy is uniquely defined by K(x, y), which serves as the covariance kernel for the space of random functions in the average-case analysis and a reproducing kernel for the space of functions in the worst-case analysis. This article investigates the asymptotic order of the ...
متن کاملIrregularities of Distribution of Digital (0,1)-sequences in Prime Base
In this paper, as an application of our recent results to appear elsewhere [5], we compare digital (0, 1)-sequences generated by nonsingular upper triangular matrices in arbitrary prime bases to van der Corput sequences and show these last ones are the worst distributed with respect to the star discrepancy, the extreme discrepancy, the L2-discrepancy and the diaphony. Moreover, we obtain digita...
متن کاملDiaphony, discrepancy, spectral test and worst-case error
In this paper various measures for the uniformity of distribution of a point set in the unit cube are studied. We show how the diaphony and spectral test based on Walsh functions appear naturally as the worst-case error of integration in certain Hilbert spaces which are based on Walsh functions. Furthermore, it has been shown that this worst-case error equals to the root mean square discrepancy...
متن کاملThe Discrepancy of Digital Nets
Digital sequences and nets are among the most popular kinds of low discrepancy sequences and are often used for quasi-Monte Carlo quadrature rules. Several years ago Owen proposed a method of scrambling digital sequences and recently Faure and Tezuka have proposed another method. This article considers the discrepancy of digital nets under these scramblings. The first main result of this articl...
متن کاملConstruction Algorithms for Digital Nets with Low Weighted Star Discrepancy
We introduce a new construction method for digital nets which yield point sets in the s-dimensional unit cube with small star discrepancy. The digital nets are constructed using polynomials over finite fields. It has long been known that there exist polynomials which yield point sets with small (unweighted) star discrepancy. This result was obtained by Niederreiter by the means of averaging ove...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Complexity
دوره 22 شماره
صفحات -
تاریخ انتشار 2006